Equations in Finite Semigroups
نویسندگان
چکیده
We study the number of solutions of the general semigroup equation in one variable, X α = X β , as well as of the system of equations X 2 = X, Y 2 = Y, XY = Y X in H ≀ T n , the wreath product of an arbitrary finite group H with the full transformation semigroup T n on n letters. For these solution numbers, we provide explicit exact formulae, as well as asymptotic estimates. Our results concerning the first mentioned problem generalize earlier results by Harris and Schoenfeld (J. Combin. Among the asymptotic tools employed are Hayman's method for the estimation of coefficients of analytic functions and the Poisson summation formula.
منابع مشابه
Equations on Semidirect Products of Commutative Semigroups
In this paper; we study equations on semidirect products of commutative semigroups. Let Comq,r denote the pseudovariety of all finite semigroups that satisfy the equations xy = yx and x r + q = xr. The pseudovariety Com1,1 is the pseudovariety of all finite semilattices. We consider the product pseudovariety Comq,r * generated by all semidirect products of the form S*T with S ∈ Comq,r and T ∈ ,...
متن کاملClassification of Monogenic Ternary Semigroups
The aim of this paper is to classify all monogenic ternary semigroups, up to isomorphism. We divide them to two groups: finite and infinite. We show that every infinite monogenic ternary semigroup is isomorphic to the ternary semigroup O, the odd positive integers with ordinary addition. Then we prove that all finite monogenic ternary semigroups with the same index...
متن کاملStability of additive functional equation on discrete quantum semigroups
We construct a noncommutative analog of additive functional equations on discrete quantum semigroups and show that this noncommutative functional equation has Hyers-Ulam stability on amenable discrete quantum semigroups. The discrete quantum semigroups that we consider in this paper are in the sense of van Daele, and the amenability is in the sense of Bèdos-Murphy-Tuset. Our main result genera...
متن کاملExponential Dichotomies and Wiener-Hopf Factorizations for Mixed-Type Functional Differential Equations
We study linear systems of functional differential equations of mixed type, both autonomous and (asymptotically hyperbolic) nonautonomous. Such equations arise naturally in various contexts, for example, in lattice differential equations. We obtain a decomposition of the state space into stable and unstable subspaces with associated semigroups or evolutionary processes. In the autonomous case w...
متن کاملOn the Graphs Related to Green Relations of Finite Semigroups
In this paper we develop an analog of the notion of the con- jugacy graph of nite groups for the nite semigroups by considering the Green relations of a nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a nite semigroup S , we first atte...
متن کامل